Durante una reunión de las Fuerzas de Autodefensa de Japón (JSDF) para el posible regreso de Godzilla, el almirante Taizo Tachibana informa a los cadetes sobre el primer ataque de Godzilla. Se informa de la desaparición de un submarino nuclear, que más tarde se descubre que fue destruido por Godzilla. La hija de Tachibana, Yuri Tachibana, filma un docudrama con su equipo para BS Digital Q en el monte Myoko, donde ocurre un terremoto misterioso de forma aleatoria. El extraño terremoto vuelve más tarde esa noche, enterrando a una pandilla de motociclistas y dejando a un camionero sobreviviente que presencia al monstruo Baragon.

Maléfica, una joven bella y de corazón puro, tiene una vida idílica creciendo en un pacífico reino forestal, hasta que un ejército invasor amenaza la armonía de la tierra. Maléfica se convierte en la protectora más feroz de la tierra, pero finalmente sufre una traición despiadada, un acto que comienza a convertir su corazón puro en piedra. Empeñado en la venganza, Maléfica enfrenta una batalla épica con el sucesor del rey invasor y, como resultado, le maldice a su recién nacida Aurora. A medida que el niño crece, Maléfica se da cuenta de que Aurora tiene la llave de la paz en el reino, y quizás también de la verdadera felicidad de Maléfica.